AMENDMENT AND RESPONSE UNDER 37 CFR §1.111 

Serial Number: 10/724,874 
Filing Date: December 2, 2003 

Title: CHECKPOINT-BASED REGISTER RECLAMATION 



IN THE CLAIMS 

( 

Please amend claims 1, 9-14, and 17-22; cancel claim 5, 15, and 23; and add new 

i 

claims 25-27 as follows: 

1. (Currently Amended) A method, comprising: 

gcnorating a ch e ckpoint, wherein said checkpoint ia associated with at least one 
physical r e gister, and wherein said at least one physical register is associated with 
associating at least one counter with at least one physic al register f i 

maintaining said at least one physical register until said checkpoint is retired , 
wherein said at least one physical register is mapped to a logical register; ; 

updating said at least one counter when one or more instructions are mapped to j 
said logical register; : 

retiring said checkpoint when all of said one or more instructions associated with 
said checkpoint have completely execut e d; and j 

releasing said at least one physical register based on a value of sai d at least one j 
counter and after retiring a corresponding checkpoint associated with said checkpoint . ; 

2. (Original) The method of claim 1 , said updating said at least one counter further 

comprising: j 
incrementing said at least one counter when at least one instruction with said = 
logical register as an input operand is renamed to said at least one physical register. 

3 . (Original) The method of claim 2, said updating said at least one counter further! 

comprising: • 
decrementing said at least one counter when said instruction is issued and reads ; 
said at least one physical register. 
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4. (Original) The method of claim 1, said releasing said at least one physical register 

i 

further comprising: ' 

releasing said at least one physical register when said counter is decremented, 
wherein said decrementing reaches a state indicating that none of said instructions have; 
yet to read said at least one physical register. 

5. (Cancelled) 

6. (Original) The method of claim 1 , wherein said checkpoint includes at least one 
unmapped flag for each of said at least one physical register associated with said 
checkpoint. 

7 . (Original) The method of claim 1 , wherein said at least one counter is incremented 
when said checkpoint is generated. 

8 . (Original) The method of claim 1 , wherein said at least one counter is decremented 
when said checkpoint is retired. 



9. (Currently Amended) An apparatus, comprising: 

a branch predictor to generate a checkpoint, wherein said checkpoint is associated 
with at least one physical register; 

a checkpoint buffer to maintain said at least one physical register, said at least one 
physical register associated with one or more instructions; 
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wherein said branch predictor retires said checkpoint when all of said ono or more 
instructions hav e completely execut e d and releases said at least one physical register 
bas ed on a value of at least one counter that is associated wi th said at least one physical 
register and after said checkpoint is released associated with paid ch e ckpoint . 

10. (Currently Amended) , The apparatus of claim 9, wherein said checkpoint 
buffer increments said at least one counter when said checkpoint is generatedf 

wherein said at least ono counter is associatod with said at l e ast one physical 
register . 

1 1 . (Currently Amended) The apparatus of claim 9, wherein said checkpoint 
buffer decrements said at least one counter when said checkpoint is retired , wherein s 
at least one counter is associated with said at l e ast ono physical regist e r . 

.12. (Currently Amended) The apparatus of claim 9, wherein said branch 
predictor increments said at least one counter when at least one of said one or more 
instructions with a logical register as an input operand is renamed to said at least one 
physical register. 

1 3 . (Currently Amended) The apparatus of claim 9, wherein said branch 
predictor decrements said at least one counter when at least one of said one or more 
instructions is issued and reads said at least one physical register. 

14. (Currently Amended) The apparatus of claim 9, wherein said branch 
predictor releases said at least one physical register when said at least one counter is 
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decremented to a state indicating that none of said one or more instructions have yet to . 
read said at least one physical register. 

15. (Cancelled) 

1 6. (Original) The apparatus of claim 9, wherein said checkpoint includes at least one 
unmapped flag for each of said at least one physical registers associated with said : 
checkpoint. 

17. (Currently Amended) A system, comprising: 

a processor including a branch predictor to a branch predictor to generate a 
checkpoint, wherein said checkpoint is associated with at least one physical register, a ; 
checkpoint buffer to maintain said at least one physical register, said at least one physical 
register associated with one or more instructions, wherein said branch predictor retir e s . 
said checkpoint when all of said one or more instructions havo completely executed and 
releases said at least one physical register based on a va lue of at least one counter that is 
associated with said at least one physical register an d after said checkpoint is retired i 
associated with said checkpoint ; 

an interface to couple said processor to input-output devices; and 

a data storage coupled to said interface to receive code from said processor. 

18. (Currently Amended) The system of claim 17, wherein said checkpoint 
buffer increments said at least one counter when said checkpoint is generated ; wherein 
said at least one counter is associated with said at least one physical register . 
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19. (Currently Amended) The system of claim 17, wherein said checkpoint 
buffer decrements said at least one counter when said checkpoint is retired -, whoroin said 
at least one counter io associated with paid at least ono physical regist e r . 

20. (Currently Amended) The system of claim 1 7, wherein said branch predictor 
increments said at least one counter when at least one of said one or more instructions 
with a logical register as an input operand is renamed to said at least one physical 
register. 



2 1 . (Currently Amended) The system of claim 17, wherein said branch predictor 
decrements said at least one counter when at least one of said one or more instructions is 
issued and reads said at least one physical register. 



22. (Currently Amended) The system of claim 17, wherein said branch predictor 
releases said at least one physical register when saM at least one counter is decremented 
to a state indicating that none of said one or more instructions have yet to read said at ■ 
least one physical register. 



23. (Cancelled) 

24. (Original) The system of claim 17, wherein said checkpoint includes at least one 
unmapped flag for each of said at least one physical registers associated with said 
checkpoint. 

25 . (New) The method of claim 1 , further comprising releasing said checkpoint after 
all instructions associated with said checkpoint have completely executed. 
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26. (New) The system of claim 9, wherein said branch predictor retires said 
checkpoint after all instructions associated with said checkpoint have completely 
executed. 

27. (New) The system of claim 17, wherein said branch predictor releases said 
checkpoint after all instructions associated with said checkpoint have completely 
executed. 
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